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Abstract 



C^ . Let T = (tj : i € Z) denote i.i.d. positive random variables with common distribution 

F and (conditional on r) let X = {Xt : t > 0, Xq = 0), be a continuous-time simple 
symmetric random walk on Z with inhomogeneous rates (tj~ : i G Z). When F is in 
Qf^ • the domain of attraction of a stable law of exponent a < 1 (so that E(rj) = oo and X 

<*' ', is sub diffusive), we prove that {X,t), suitably rescaled (in space and time), converges to 

a natural (singular) diffusion Z = (Zt : t > 0, Zq = 0) with a random (discrete) speed 



(^ ■ measure p. The convergence is such that the "amount of localization", 'EJ^iezi'^i-^t = 

^ , ^k)]^ converges as t ^ oo to EiJ2z£r[^{^s = z\p)]'^ > 0, which is independent of s > 

^ I because of scaling/self-similarity properties of {Z,p). The scaling properties of {Z,p) 

C^ • are also closely related to the "aging" of {X,t). Our main technical result is a general 

fH . convergence criterion for localization and aging functionals of diffusions/walks Y^"^' with 

"t^ ' (nonrandom) speed measures fi^^' —>■ fi {in a sufficiently strong sense). 

S: 
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1 Introduction 

In this paper we continue the study of localization in the one- dimensional Random Walk with 
Random Rates (RWRR), begun in [|T| (or equivalently of chaotic time dependence in the related 
Voter Model with Random Rates (VMRR) — see below and ||l|). We also relate localization to 
"aging" , a phenomenon of considerable interest in out-of-equilibrium physical systems, such as 
glasses (see, e.g., for a review). 

Definition 1.1 (Random Walk with Random Rates) The RWRR, (X, r), is a continuous-time 
simple symmetric random walk on TJ^ , X = {Xt '■ t > 0, Xq = 0), where the time spent at 
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site i before taking a step has an exponential distribution of mean Ti, and where the Ti 's are 
i.i.d. positive random variables with common distribution F; thus it is a random walk in the 
random environment, t = {ji : i E TJ^\ Except when otherwise noted, we restrict attention to 
d=l. 

When F has a finite mean, it can be shown (e.g., by the convergence results of 0, as 
discussed below) that (for a.e. r) there is a central limit theorem for Xt, and more generally 
an invariance principle, i.e., that eXt/^2 converges to a Brownian motion as e — i> 0. On the 
other hand, when F has infinite mean with a power law tail of exponent a < 1, one expects 
power law subdiffusive behavior (with an exponent depending on both a and d); for reviews of 
the physics literature on subdiffusivity in random environments, see, e.g., [^, §]. Logarithmic 
subdiffusivity ^ , as occurs in other commonly studied random walks in random environments 
[0, would presumably occur in an RWRR if the tail of F were itself logarithmic, but the more 
natural context for an RWRR is a power law tail for F. 

More striking than subdiffusivity, and the main result of [0], is that for a < 1 and d = 1, 
there is localization in the sense that (for a.e. r) as t — > cxd, 

supP(Xt = i|r) 74 (1.1) 

or equivalent ly 

$:[P(X, = ^|r)]VO. (1.2) 

An essential purpose of this paper is to relate this localization to an appropriate scaling limit 
of X, in which it turns out that Brownian motion is replaced by a singular diffusion Z (in 
a random environment) — singular here meaning that the single time distributions of Z are 
discrete. We remark that there is also localization in the random walks of [0, ^, as shown by 
Golosov p], but both the localization and scaling limits are of a somewhat different character 
there (as one would expect in cases of logarithmic subdiffusivity); for results about aging in 
these types of random walks with random environments, see [0, rO] . 



Kawazu and Kesten [^ treated the similar problem of finding the scaling limit of a random 
walk with i.i.d. random bond rates Aj (for transitions from i to i + 1 and from i + 1 to i). Their 
random walk is in fact also related to the VMRR and hence to our RWRR, with Aj = l/(2rj). 



The scaling limit of |jTT| (see also [12, |l^) for a < 1, obtained by a similar approach based 
on as the one used here, is also a diffusion, but one that is nonsingular in the sense that 
the single time distributions are continuous. Our analysis of the type of localization exhibited 
in (|L1])-(|L2|) (i.e., at individual points) requires a stronger type of convergence to the scaling 



limit than was needed in |]11|, as we explain later; this strengthened convergence is the main 
new technical result of the paper. 

A convenient quantity, with which to express the relation between localization and the 
scaling limit, is the "amount of localization" at time t, as measured by 

g, = E5:[P(X, = ^|r)]^ (1.3) 

iez 



where the expectation is with respect to r. A main result of this paper. Theorem 1.1, is that as 



t ^ oo, gj converges to a (nonrandom) goo G (0, 1) (depending on a G (0, 1)), which can itself 



be expressed by a formula (see (|1.9|) and ( |1.11|) below) analogous to ( |1.3|) with the singular 
diffusion Z replacing the random walk X. 

Our analysis of the scaling limit of (X, r) will also yield results about aging of the RWRR. 
As in the extensive physics literature on the subject (see, e.g., [Q and the references therein; 
see ll^ for rigorous work on aging in certain mean field models), we will consider a quantity 
R{tw + 1, tu;) that measures the behavior of the system at a time t^ + t, after it has been aged 
for time t^. Normal aging corresponds to there being a well-defined nontrivial limit function 
when t and t^ are scaled proportionally: 

7^(0) = lim R{t^ + t,t^). (1.4) 

One interesting example of an R for which such a limit follows from our results is R{tu} + t,t) = 
qtityj), where 

qt{t^) = E^[P(X,„+, = z|r,X,J]^ (1.5) 

iez 

Of course, qt{0) = qt, corresponding to the amount of localization after time t, starting from 
a fresh [t^ = 0) system with Xq = that has not been aged. As with q^o, the limit function 
7l{0) will be given by a formula (see ( |1.12|) ) like (|1.5|) , but with X replaced by the diffusion 
Z. It follows from ( |1.12| ) that 71(0) tends to 1 as —i> and to q^o s^s 6 ^ oo. Other 



examples of RWRR quantities that exhibit normal aging are the (unconditional) probabilities 

P{Xt^+t = ^t^)j which we discuss below, and 

P( max Tv , > max r-v-,), (1.6) 

which measures the prospects for "novelty" in this aging system. 

Before explaining more about Z and it's random environment, we make a short digression 
to point out that goo is a natural object of study also for the related VMRR (as it is for other 
similar spin systems with stochastic dynamics). 

The one-dimensional (linear) VMRR is the continuous-time Markov process at with state 
space {<j{i) : i G Z} = {—1, +1}'^ in which, at rate I/tj, site i chooses (with equal probability) 
one of it's two neighbors (say i') and replaces a{i) with o"(i'). The initial state ctq is taken 
to he ^ = {^i : i E Z), with the ^j's i.i.d. and equally likely to be -|-1 or —1. Chaotic Time 
Dependence (CTD) is said to occur if (conditional on (^, r)) the distribution of at has multiple 
subsequence limits as t -^ oo. (For a discussion of the possible occurence of CTD in other 
more physical spin systems, see [|I], |l^.) Since the alternative to CTD for this VMRR would be 
for the distribution to converge to the symmetric mixture of the degenerate measures on the 
constant (identically +1 or identically —1) states, CTD is equivalent to the existence of some 
predictability about the state for some arbitrarily large times, based on complete knowledge of 
the inital state (and the environment of rates). In |jl|, CTD is proved to occur for a fat-tailed 
F (with a < 1) by showing that (for a.e. (^, t) and every k) Fi[at{k)\^,T] does not converge as 
t -^ oo, whereas the absence of CTD would require convergence to zero. A natural quantity 
measuring the amount of CTD/predictability (see, e.g., |jl6|) is thus 

k=L 

hm hm (2L + l)-i ^ E'[at{k)\^,T] = lim E{E'[at{OM,r]}. (1.7) 



But by the standard fact that a time-reversed voter model corresponds to coalescing random 
walks, it easily follows, by doing the outermost expectation first over ^ and then over r, that 

E{E'[a,m^,r]} = E(E {E2[a,(0)|r,e]| r}) = E^[P(X, = tlr)]' = Qt- (1.8) 

Thus, in the VMRR, the natural dynamical order parameter for CTD is just goo- 

Of course, it should be noted, that the existence of the t ^ oo limit in (|1.7|) is not at 
all obvious — especially in view of CTD. (The L —>■ oo limit is a consequence of the spatial 
ergodicity of (^, r).) Indeed, we prove its existence (see Theorem |1.1| ) by expressing the t -^ oo 
limit of ( |1.8| ) in terms of a scaling limit of (X, r), i.e., by showing that as t ^ oo, 

qt^EY.[PiZ, = z\p)]'>0, (1.9) 

where {Z, p) is a (singular) one- dimensional diffusion Z in a random environment p. Here s > 
is arbitrary, and by the singularity of Z, we mean that (conditional on p) the distribution of 
Zg is discrete, even though Z is a bona-fide diffusion with continuous sample paths. We shall 
see why the above expression for goo, which describes the amount of localization of {Z,p) at 
time s does not in fact depend on s (as long as s 7^ 0), a fact that may at first seem surprising 
(since Z^ ^ as s — > 0, almost surely). Indeed this lack of dependence follows from the 
scaling/self-similarity properties of {Z, p) which imply that (conditioned on p) the distribution 
of 3°''^"'^^' Zg is a random measure on R whose distribution (arising from its dependence on 
p) does not depend on s > 0. We now give a precise definition of this diffusion in a random 
environment, {Z,p). 

Definition 1.2 (Diffusion with random speed measure, {Z,p)) The random environment p, the 
spatial scaling limit of the original environment t of rates on Z, is a random discrete measure, 
J2iWi6Yi, where the countable collection of {Yi,Wi)'s yields an inhomogeneous Poisson point 
process on R x (0, 00) with density measure dyaw~^~°'dw. Conditional on p, Zg is a diffusion 
process (with Zq = 0) that can be expressed as a time change of a standard one- dimensional 
Brownian motion B{t) with speed measure p, as follows /|7?|/. Letting i{t, x) denote the local 
time at X of B{t), define 

cPr-=Jiit,y)dp{y) (1.10) 

and the stopping time tp§ as the first time t when (pl = s (so that tp^ is the inverse function of 
(j)p); thenZs = B{^P). 

Note that although p is discrete, the set of Fj's is a.s. dense in R because the density measure 
is non-integrable at w = 0. For (a deterministic) s > 0, the distribution of Zg is a discrete 
measure whose atoms are precisely those of p; this is essentially because the set of times when 
Z is anywhere else than these atoms has zero Lebesgue measure. 

The next theorem gives the limit ( |1.9|) as part of the convergence of the rescaled random 
walk {X,t) to the diffusion {Z,p). The proof is not presented here because a more complete 



result explaining the nature of this convergence is provided later in Theorem 4.1 



Theorem 1.1 Assume that P{tq > 0) = 1 and P{tq > t) = L{t)/t'^ , where L is a nonvanishing 
slowly varying function at infinity and a < 1. Then for e > 0, there exists q > with c^ ^ 



as e ^ 0, so that for any fixed s > 0, the distribution of Z^'^^ = eXs/(^ce€), conditioned on r 
and thus regarded as a random probability measure on R, converges to the distribution of Zg, 
conditioned on p, in such a way that 

Is/ice) = ^T.[pizi'^ = «k)]' - E 5: [p{Zs = z\p)r. (1.11) 



We now return to a discussion of aging in the RWRR. Analogously to (|1.9|), we have 71(9) 



of ( |1.4| )-([T75|) given by 



lim qet'it') = E ^ [P(^.+es = z\p, Z,)]\ (1.12) 






The validity of this limit also follows from the results and techniques of Sections 2 and 3 of 
the paper — see Remark |2.1| . Here, the self-similarity properties of {Z, p) imply that the RHS 
of ( |1.12|) depends only on 6 and not on s (for < s < oo), explaining the basic signature of 
normal aging — that the asymptotics of qtityj) depend only on the asymptotic ratio of t/tyj. 
Another example of an RWRR localization quantity with normal aging behavior is 

q',{t^) = P(X,„+, = X,J = EP(X,,„+, = X,Jr,X,J. (1.13) 

In this case, the asymptotic aging function, TZ'{6), would have limits of 1 and respectively as 
9^0 and cxd. Interestingly, a related quantity, 

q;it^) = P(X,„+t' = X,^ Vt' e [0, t]), (1.14) 



exhibits what is known as "subaging" (see, e.g., 0], where a one-parameter family of models 



extending the RWRR are studied nonrigorously, for general d). I.e. (assuming, for simplicity, 
that the tail of F satisfies u"P(ro > u) —>■ K ^ (0, oo)), there is a nontrivial limit when 
t/(tw)^ — i> 6^ as t^ — >• oo, for some < ?7 < 1; here rj = 1/(1 + a) (for < a < 1). The difference 
in behavior between q' and q* is due to the fact that during the time interval [t^,t^„ + Ot^], 
each visit of the random walk to Xt^ takes an amount of time of order tll^^~^°'\ but there are 
of order t^/*^^+"^ visits. A related fact, in the scaling limit, is that for s, s' > 0, the diffusion 
process Z has (for a.e. p) 

P{Zs+s' = Zs\p) > but P(Z,+,. = Zs^s" G [0, s'] I p) = 0. (1.15) 

This existence of different scaling regimes for different quantities in a single model may be 
compared and contrasted to the search for multiple scaling regimes in the same quantity (see, 
e.g., 10), where R{t^+9{tw)^, t^) and R{tu,+0' {tu,)^ , t^) with rj ^ rj' would both have nontrivial 
limits. (In fact, something weaker than this is claimed in [0 for the ql{tyj) of ( |1.14|) .) 



To see the lack of dependence of the RHS's of ( |1.9| ) and ( p..l2| ) on s, we may proceed as 



follows. For A > 0, consider the rescaled Brownian motion and environment, 

B\t) = X-'/'B{Xty, p' = ^(A-i/2)i/"iy,5,-v.y,. (1.16) 

i 

Since -B'^ and p^ are equidistributed with B and p, it follows that if we define a diffusion Z^ as 
the time-changed 5^ using speed measure p^, then {Z^,p^) is equidistributed with the original 



diffusion in a random environment {Z, p). On the other hand, on the original probabihty space 
on which B and p are defined, one has Z^ = \^^^'^Z)^(c+i)/(2a)g, so that the RHS's of ( |1.9| ) and 
( |1.12|) remain the same when s is replaced by \(°'+^y('^^\s, and thus cannot depend on s. 



To best understand how {Z,p) arises as the scaling limit of (X, r), one should use the fact 
that not only diffusions, but also random walks (or more accurately, birth-death processes) can 
be expressed as time-changed Brownian motions [^ |T^. In particular, if for any e > 0, we take 
as speed measure 

p^'^■.= J2c,TA^, (1.17) 

where the parameter c^ > is yet to be determined, and then do the time-change on the 
rescaled Brownian motion S^/'^ , the resulting process is a rescaling of the original random 
walk X, namely Z^'^^ = eXs/^c^e)- When the distribution F of the Xj's has a finite mean, then 
by the Law of Large Numbers, taking q = e, p*^^) converges to (the mean of F times) Lebesgue 
measure and Z^^^ converges to a Brownian motion as e ^ j^, |T9|. On the other hand, if 
1 — F{u) = L{u)/u'^ with a < 1 and L{u) is slowly varying at infinity p^], then by choosing 
Ce appropriately (as e^^^ times a slowly varying function at zero — see (|3.9| ) below) one has 
(from the classical theories of domains of attraction and extreme value statistics) convergence 
(in various senses, to be discussed) of p^*^-* to the random measure p. 

The idea that there should also follow some kind of convergence of {Z^'^\ p'^'^'>) to (Z, p) should 
by now be quite clear. And indeed the basic convergence results of are enough to imply, for 
example, that a functional like 

E{[P(a<Zi^)<6|p(^))]2} (1.18) 

(for deterministic a,b) converges to the corresponding quantity for {Z,p). But they are not 
sufficient to get localization quantities like qs/{c^e) = ^Y.z^niPi^i''^ = ^ I P*''^^)]^ to converge. 
As mentioned earlier, the work of [|TT| was also based on the time-changed Brownian motion 



approach of P, |T^, but for their random walk and scaling limit, the convergence results of 
are sufficient. 

The problem in our case is not primarily with the randomness of p^'^^ (i.e., of r) and p, 
but occurs already when considering the nature of convergence of a process Y^'^\t) that is 
a Brownian motion time-changed with a deterministic speed measure p^'^\ The convergence 
results of imply that if p^^^ -^ p vaguely, then (for example) one has weak convergence of 
the distribution p^^^ of Y^'^^to) to the corresponding p. But we need stronger convergence. 

This stronger convergence is the subject of Section 2, which contains the main technical 



result of the paper. Theorem |2.1|, in which weak convergence is combined with "point process 



convergence". By point process convergence for (say) a discrete measure J^i^l S (e) to J2i''^i^', 



W; 



y 



Vi 



(where we have expressed each sum so that the atoms are not repeated), we mean that the 
subset of R X (0, oo) consisting of all the (y^ , w^ )'s converges to the set of all (?/j, w.-^'s — in 
the sense that every open disk (whose closure is a compact subset of R x (0,oo)) containing 
exactly m of the (i/j, Wi)'s (m, = 0, 1, . . .) with none on its boundary, contains also exactly m of 
the {yi, wj )'s for all small e. Our technical result is that vague plus point process convergence 
for the speed measures p*^^-* — »■ p implies the same for the distributions at a fixed time to! i-e., 
p(^) ^ -p. 

Going from this result for a sequence of deterministic speed measures to our context of 
random speed measures requires a bit more work, which is presented in Sections ^ and § of 
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the paper. The way we handle that, which may be of independent interest, is to replace the 
random measures p'-^-' which only converge (in our two senses) in distribution, by a different 
(but also natural) coupling for the various e's than that provided by the space of the original 
Tj's so that convergence becomes almost sure. This coupling is presented in Section ^ and its 
convergence properties are given in Proposition |3.1| . We note that almost sure convergence was 
also obtained in the scaling limit results of |TT[ by means of a coupling argument, but there 



the coupling was an abstract one. In our situation, because of the need to handle point process 
convergence, a concrete coupling seems more suitable, in addition to being more natural. 

We close the introduction by noting that we have restricted attention to the scaling limit of 
a single RWRR. In the context of the VMRR, which originally led to our interest in localization, 
one should consider the scaling limit of coalescing RWRR's. Furthermore, one should also study 
the scaling limit of the VMRR directly. These issues will be taken up in future papers. 

2 The continuity theorem 

Let p, /i*^'^\ e > 0, be non-identically-zero, locally finite measures on R. Let Yt, Y^ , t > 0, 
Yq = Yq = X, be the Markov processes in one dimension obtained by time changing a standard 
Brownian motion through /i,/i^^^; i.e., let B = B{s), s > 0, be a standard Brownian motion 
(with 5(0) = 0) and let 

0,(x):= fiis,y~x)diiiy), ^(x) = ^,(x) := 0r'(x), Y^ = 5(^,(a;)) + x; (2.1) 



cPi'\x) ■.= Ji{s,y-x)dft^^\y), ^(^)(x) = #(x) := (#)-^(a;), y}'^ = Bi4'\x)) + x, 

(2.2) 
where £ is the Brownian local time of S 0, [l^. Notice that, since £{s,y) is nondecreasing in 



s for all y, (f)s{x) and (p^f^x) are nondecreasing in s and so their (right-continuous) inverses, 
■?/'i(x) and -ipt (x), respectively, are well-defined. Processes described in this way are known 
in the literature as quasidiffusions, gap diffusions or generalized diffusions ([21, 22, 23] and 
references therein). They generalize the usual diffusions in that the speed measures fi can be 
zero in intervals, thus including birth and death and other processes. 

One fact about those processes we will need below is the following formula from p. 641 of |^. 
Let Yq = x; for any Borel set A of the reals, 

r 1{Y, eA}ds= f irit, X, y) dfx{y) (2.3) 

Jo J A 

almost surely, where £y (t, x, y) = (i{ipt{,x)^y — x). 

We discuss now the types of convergence we will need for our results. Let M. be the space 
of locally finite measures on R and V its subspace of probability measures. 

Definition 2.1 (Vague convergence) Given a family u, u^'^\ e > 0, in Ai, we say that u^'^^ 
converges vaguely to v, and write v'^'^^ —^v, as e — > 0, if for all continuous real-valued functions 
/ on R with bounded support J f{y) dv^''\y) -^ J f{y) dv{y) as e ^ 0. 



Definition 2.2 (Point process convergence) For the same family, we say that u^^^ converges 
in tlie point process sense to u, and write z/*^^) ^ u, as e ^ 0, provided the following is valid: 
if the atoms of u, u^^^ are, respectively, at the distinct locations yi, yl, with weights Wi, wl, , 
then the subsets V'^^'^ ~ Uj/{(|/|, , w>, )} 0/ R x (0, 00) converge to V = Uj{(?/j,Wj)} as e — » 
in the sense that for any open U whose closure U is a compact subset ofHx (0, cxd) such that 
its boundary contains no points ofV, the number of points \V^''^ fl U\ in V^'^'' n U (necessarily 
finite since U is bounded and at a finite distance from R x {0}) equals \V nU\ for all e small 
enough. 

Tliese notions can be related to ttie following condition, wliere for z/ G P we order the 
(l/i,Wj)'s (the locations and weights of the atoms of u) so that Wi-^ > Wi^ > • • •, where Wi-^ is 
the largest weight, Wi^ is the second largest, and so forth. For a measure not in V, we use an 
arbitrary ordering of the atoms. 

Condition 1 For each I > 1, there exists ji{e) such that 

iyjiie),Wji{e)) -^ iVinWi^) ase^O. (2.4) 

We now establish a useful relationship among the above notions. 

Proposition 2.1 For any family u, u^^\ e > 0, in M., the following two assertions hold. If 
i/(^) — > z/ as e — s> 0, then Condition 1 holds. If Condition 1 holds and u^'^^ -^ u as e -^ 0, then 
z/(^) ^u ase^O. 

Proof. 

The first assertion is straightforward. Suppose the second one is false. According to the 
definitions above, that means that there exists an open set Uq whose closure is in R x (0, 00) 
and a sequence (e„) tending to as n — »• cxo such that \V^''"^ H ?7o| 7^ |l^ fl [/o| for all n. By 
Condition ^ it must then be that \V^^"^ H f/o| > |l^ fl f/o| for all large enough n. That means 
that either there exist i, w* > and sequences (e^), (kj) and (k'j), with e^- — > as j ^ 00 and 

kj 7^ A;' for all j, such that y^,.^ , y,/ — > y^, w^^ -^ wi and wJ -^ w* as j ^ 00 or there exist 
a point {y*, w*) G R x (0, oo)\V and sequences (e^) and (kj), with e'j — i> as j — > 00, such that 

iVk^ I'^k^ ) ~* (l/*)"^*) ^s j — > 00. In either case we get a contradiction to vague convergence 
of z/*^*^^ to z/ by taking a continuous function / that approximates sufficiently well the indicator 
function of either yj or y*, depending on the case, and showing that / / du^"^^^ is bounded below 
away from / / du. n 

We leave it to the reader to find an example where Condition 1 holds but point process 



convergence does not. The following is a useful corollary of Proposition 2.1 



Proposition 2.2 Let u, u^'^\ e > 0, be any family in V . If as e ^ both v^^^ — > u and z/*^^) A u, 
then as e —>■ 

Ek'¥ - EH^- (2.5) 



Proof. 

By the first assertion of Proposition p.l|, Condition ^ holds. This in turn implies that 



k 

li^o^f E[^f ]' > supEK]' = EN'- (2-6) 

j ^ 1=1 i 

This together with the distinctness of the {yi,Wi)^s also implies that for any k the indices 
ji(e), . . . ,jk{^) are distinct for small enough e. Furthermore, it implies that if k and 6 are such 
that Wi^ > 6 > Wii^^j^, then for small enough e 

sup{^f : j^{ji(e),...,jfc(e)}}<5. (2.7) 

To see this, note that otherwise along some subsequence e = e; — > there would be an index 
j*(e) ^ {ji(e), . . • , jfe(e)} with lim inf yj'l^-, > 6 and either (i) yp^^^ -^ y* & (-oo, +oo) or else 

(ii) |?/j-.(^)| -^ oo. Case (i) would contradict z/^^^ -^ u, while case (ii) would imply that the 

family {i^^'^^ is not tight, which would contradict z/^^^ —^ v since z/^^^ and v are all probability 
measures. Using the above choice of k and 5, we thus have 

k k 

limsupEM'¥ < EK]' + limsupE^'^ = EKl' + S- (2-8) 

Letting /c — > oo and 6^0 completes the proof. D 

We are ready to state the main result of this section; its proof will begin after two corollaries 
are presented. 

Theorem 2.1 Let fi^'^\ ix,Y^'^\Y be as above and fix any deterministic to > and x G R. 

Let fl^'^' denote the distribution of Yig (with Yq = x) and define p, similarly for Yt^^ . Note 
that Ji^'^^ = DtQ^xifJ'^'^'') CL^d fi = DtQ^xilJ'), where Dt^^x is some deterministic function from the 
non-identically-zero measures in Ai to V. Suppose 

fx^'^ ^ /i and fi^'^ ^ /i ase^O. (2.9) 

Then, as e ^ 0, 

/i(^)A/i and /i(^)^/i. (2.10) 



Remark 2.1 To study limits involving two (or more) times (see, e.g., ( \1.3i ), \1.12j , (\1.13^ )), 



some straightforward extensions of Theorem |^. i| are useful. One of these is that i \2.1(] ) remains 
valid ifY^ = x^^' with x^'^' -^ x. Another is that the single-time distribution p,^"^' o/ F^^ can 
be replaced by the multi-time distribution of (It^ , . . . , ^tl^ ); with point process convergence for 
measures on R™ defined in the obvious way. 



The following is an immediate consequence of Theorem p.l| and Proposition 2.2 



Corollary 2.1 Under the same hypotheses, the weights of the atoms of fx^'^^ and fx satisfy 



Remark 2.2 More explicitly, \2. 1 1\ ) takes the f 



form 



E[P« -2/)F-E[Pmo = yF ase~^0, (2.12) 

yen j/gR 

or, equivalently, ifY^ (resp. YD is an independent copy ofY^ (resp. Yt), then 

nytf = ytf)^nyL = yto) ase^o. (2.13) 



Let us also note that the above arguments yield another corollary. To state it, we denote 
by T>{i>), for u a probability measure on R, the {0, 1, 2, ... , oo}-valued measure on (0, 1] with 
P(z/)(r) the number of x's in R such that z/({x}) G F; i.e., 'Dlu) describes the set of all 
weights Wi of the atoms of z/, counting multiplicity. Of course, since z/ is a probability measure, 
P(((5, 1]) < cxD for any 5 > 0. The above arguments show that /x'^"^ -h> /2 and Ji -^ Ji together 
imply that T'(/i'^''^) =^ T^{U), where this latter convergence means that / / dV^fi^''^) —* J f dV^Ji) 
for any bounded continuous / that vanishes in a neighborhood of the origin. Thus we have 

Corollary 2.2 Under the same hypotheses, T)(fi^'^^) =^ T^{U) as e — ^ 0. 



Proof of Theorem 2.1 



The vague convergence assertion in ( p. 101) is contained in Corollary 1 of |P]. Actually, the 
latter result is stronger. It states that {Y^ \ t G [0,T]} converges in distribution to {Yt, t G 
[0, T]} as a process (in the Skorohod topology), T > arbitrary. We will indeed use the 
stronger result in the argument for point process convergence later on. The fixed to case is a 
rather simple and straightforward consequence of the Brownian representation ( p.lD -( pl2D , so 
we next briefly indicate an argument. 

Since i{s, y) can be taken continuous in (s, y) and of bounded support in y for each s, 
the first assumption in ( p.lO|) implies that (^^'^•'(x) -^ 4>s{x) as e ^ for all s. It follows that 
ipi {x) -^ iptix) as e ^ for all t where 'ijj{x) is continuous. It suffices now to argue that for any 
deterministic t, ipi^x) is almost surely continuous at t. For that, notice that ipi^x) is discontinuous 
at t (if and) only if (j){x) has a plateau at height t, i.e., only if (pT+si^x) — (pT^x) = for some 
s > 0, where T = inf{s' > : 0s' (x) = t}. But, from the definition of 0(x) and monotonicity 
of i, that means that 

£(T + s,y — x) — i(T, y — x) = for /x-almost every y. (2-14) 

Now, the definition of T implies that (J)t-s'{x) < t for all s' > 0. This implies that B{T) = y^ — x 
for some y^ in the support of /x. But given that, since T is a stopping time, £(T + s.yo — x) — 
i{T, yo — x) is distributed like i{s, 0) and thus is strictly positive for all s > 0. The continuity 
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of a now implies that there exists 5 > such that £(T + s,y — x)— i{T, y — x) > ii \y — yo\ < 6, 
which contradicts ( p.l4[ ). This settles the vague convergence assertion in ( |2.10| ). 



To prove the point process convergence of (|2.10|) , by the second assertion of Proposition [211 



and the vague convergence of ( p^.lOD just proven, it is enough to show that Condition [I| holds. 



For that, we will need the following three lemmas. 

Lemma 2.1 The set of locations of the atoms of ft, Ui{yi}, is contained in that of fi, Ui'{yi'}. 

Proof. 

It is a result from the general theory of quasidiffusions [0, ^ that for a process Y' living on 
a finite interval I (with appropriate boundary conditions), there exists a symmetric continuous 
transition density p'j(t,x,y) which is strictly positive and such that 

P(F/ G dy\Y^ = x) = p'j{t,x,y) fi{dy) for t>0,x,y el. (2.15) 

This would imply the result immediately if our process Y were such a finite interval process, 
but it is not. However, if we condition on its history being contained within a fixed interval, 
then we can use ( p.l5| ). The details are as follows. 

Let Af^i = {Yg G [~IJ] for s < t}, where I > \x\, t > 0. Then, on Af^i, {Ys,s < t} is 
distributed hke {F/, s < i} on the analogous A'^i, where Y' is the diffusion with speed measure 
/i' := yu|(_;^i^/+i) (and boundary conditions at ±(/ + 1) as in |^). More precisely, there is a 
coupling between Y, Y' and a third process Y" with speed measure /i' and killing boundary 
conditions at ±(/ + 1), such that {Yg, s <t} = {F/, s < t} on A"i. Thus 

P{Yt = yQ\Yo = x) - et^i = p'j{t, X, yo) ^'{yo) - ej ;, (2.16) 

where /=[-/- 1, / + 1] and < q,,, ej^, < P((Af ,)=). If fi{yo) = 0, then P{Yt = yo\Yo = x) < 
PiiA'liY) for all /. Then P{Yt = yo\Yo = x) < lim^^oo P((^t'/)') = 0. To obtain the vanishing 
of the last limit, we first notice that, for given T > 0, P{A^i) > P{Bs + a; G [—/,/], s < 
T) — P[ipt{x) > T), where B is the standard Brownian motion in ( ^.Ij ). The latter probability 
is bounded above by P(0T(a^) < t). Thus liminfi^oo P(^t';) > 1 — hmsupj.^ooP(0r(2;) < t). 
From (|2.1| ) and the known fact that almost surely lim-r^oo ^(T, x') = oo for all x', the latter lim 
sup is seen to vanish. The proof of the lemma is complete. D 

Lemma 2.2 For all y^, P{Yt = yQ\YQ = x) is continuous in t > 0. 

Proof. 

In view of Lemma |2.1| , it suffices to consider the case where fi{yo) > 0. Let t', t be such that 



|t' — t| < 1. Imitating the argument of the proof of that lemma, 

\P{Y,, = yo\Yo = x)- P{Yt = yo\Yo = x)\ 
< \p'jit,x,yo)~p'j{t',x,yo)\ix{yo) + P i{A'l,r) + P {{A'^ ^^Y) . (2.17) 

Then limi,_, \P{Yt, = yo\Yo = x) - P{Y, = yo\Yo = x)\ < P{{A''Y) + P{{A''r) for all I and 



the result follows as in the proof of Lemma 2.1. n 



Lemma 2.3 The set of locations of the atoms of fi, Ui{yi}, contains that of fi, Ui'{yi>}. 
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Proof. This is a corollary to the continuity lemma just given and formula ( p.3|) . From that 
formula, we have 

^* P(n = yoin = x)ds = E{iYit',x,yo) - £Yit,x,yo))fi{yo). (2.18) 

We claim that the above expectation is strictly positive for all x, yo and t' > t, if fi{yo) > 0. 
This is a consequence of the definition (see below ( p.3| )) of iy and the fact that there is strictly 
positive probability that between the two stopping times, iptix) and ipt'ix), the Brownian motion 
B will pass through y^ — x and hence will strictly increase its local time there. Thus the integral 
on the left hand side of ( p.l8|) is also strictly positive. This implies that for all x, in every open 
interval of the positive reals, there exists an s such that P(Ki = t/ol^o = x) > 0. This and 
the continuity in time of these probabilities imply that, in every interval (0,t) there exists an 
s such that P{Yt-s = 2/o|^o = yo)P(Xs = Z/ol^o = x) > 0. By the Markov property and time 
homogeneity of Y, the latter product is a lower bound for P{Yt = yolYo = x). The lemma 
follows. D 

We return to the proof of Condition |l|. Let ii be such that yi^ = yi'. Since fi^^^ — > /i, there 
exists j'i{e) so that iyj'(e)j'^j'L)) ~^ iVi'ii'^i'^ as e ^ 0. Since, by Lemmas ^]l] and p73| , {yf } = 



{yf}], we can define j/(e) so that ?/]'(^) = yj}^^y We already then have yj^^^^^ -^ yi^ (= y^j). To 

obtain Condition |I], we must show that also uij%\ — > Wip i.e., that P{Y}^' = ylu\) -^ P(^to — 
Vii)- 

Let us simplify the notation a bit by setting to = 1, vfle) = Vfje) = V^^ Vh = Vi'i = Vo^ 

i(e-) ~ ^^' ^*; ~ ^0' "^jiL) ~ ^^ ^^^ ^^' ~ ^°' '^'^^^' as e — > 0, we have /i^"^ -^ /i, y^ ^ yo, 
We = fi^''\ye) -^ /^(z/o) = Wo, and we must show that We = P(Fi = ye) -^ PiYi = yo) = wo- 
We also already know that Y^ -^ Yi in distribution (i.e., /x*-^-* -^ ft). It follows that 

limsup^^oP(M = Ve) < P(Yi = yo), since otherwise jj,^''^ -^ p, would be violated. So we only 
need to prove 

liminf P(f/^) = ye) > P(ri = yo). (2.19) 

e— ^0 



By convergence in distribution, 

P(Fi = yo) = hmP{yo-S<Y,<yo + S) 



< lim lim inf P(wo -5 < Yr' <yo + 6) 



< lim 



liminfP(Fi^'^ = ye) 



(^) 



^ yo -r uj 



e^O 



,. P{yo-S<Yl'><yo + 6) 
lim sup r\ 

P(r/^) = y^) 



Hence to prove ( p.l9| ), it suffices to show that 



or, equivalently, that 



l.n.li.n.upP'^°-^^,f ^^° + ^'<l (2.20) 

limliminf ^^^^ ^ ^"' > 1. (2.21) 

,^0 .-0 P{yo-6<Yr <yo + 6) 
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Given any small 5 > 0, we want to find a small 5' = 6' {6) > 6 with 6' 
small T = T{6) with < T < 1, such that the following will be valid. 



as (5 ^ and 



^W 



(I,) limliminf P U ~ S' < 1^^!^ < Vo + S' yo - S < Y,''> < yo + S 

(5^0 e^O ^ 



'(0 



A^) 



(II,) limliminf P (yo ~ S < Y^2r <y^ + 5 y^-S' < Yl'_!r <y^ + 5']=l 



'W 



^W 



^(^) 



^W 



(III,) hm hm inf P inf F/^^ > yo - <^', sup ¥,''> < yo + 5' ^-r G ^ - 5, yo + 5] = 1 

5^0 e^O \^tG[l~r,l] t6[i-r,i] ^ 

(IV,) limlinnnf P (f/'^ = y, for some t G [1 - T, 1] \yI% G [yo - <^, yo + 5]) = 1 
If (I,)-(IVe) hold, then ( |2.21| ) would be a consequence of 



lim limsup sup P (v}''^ ^ y, and f/'^ G [yo - 5', yo + 5'] for all t G [0, s] fJ'^ = y,) = 0. 

^'^0 e^O s>0 ^ ^ 

(2.22) 
But this follows from the assumptions /i*^''^ —^ /i and /i'-"^ — * /i (so that //^"•'(y,) ^ /u(yo)) as 
e — > and the following lemma. 



Lemma 2.4 For any open interval I containing y^'^\ 



P (rj^) ^ y^ and Yt^'> G / /or all t G [0, s] Fq = yj < 1 



K^) 






(2.23) 



Proof. 

The first step of the proof is similar to part of the proof of Lemma |2.1| , except here we use a 
coupling between the original process Yi and a different process on the finite interval, namely 
the process Yf, whose speed measure is the finite measure /i'-'^^ ■ 1/. (Basically, Yt has reflecting 
boundary conditions at both endpoints of /.) Let Asj denote the event that Y^ G / for all 
t G [0, s]; then we take a coupling in which {F/^ , < t < s} equals {1^,0 < t < s} on Agj. 
Then the probability in (|2.23|) equals 

P(n ^ y, and ^,,|fo = V.) < P{Ys ^ ye\% = y.) = 1 - P(n = y.\Yo = y.)- (2.24) 

The proof is completed by applying the following lemma with Y replaced by F, /x by /i*^'^^ ■ 1/, 
and y by y,. D 



Lemma 2.5 Let s > and y G R; then 



p(y; = ylYo = y) > 



MR)' 



(2.25) 
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Proof. 

We may assume that fi{y) > and /i(R) < cxd, since otherwise the claim is trivially true. To 
avoid technical considerations about generators of quasidiffusions and their spectral properties, 
we will temporarily further assume that fi is finitely supported. Then F is a Markov jump 
process with finite state space (the atoms of /i) and has [/i(R)]~^/i as its unique invariant 
distribution. Let Tt denote the transition semigroup acting on the finite-dimensional space, 
L2(R,d/i): 

Tt : fix)^^BifiYt)\Yo = x). (2.26) 

Then Tt = e*^, where the generator C has a simple eigenvalue 0, with normalized eigenvector 
the constant function $(x) = [/i(R)]^^/^, and the rest of its spectrum strictly negative. Let 
\E'(x) be the (normalized in L^(R, d/i)) function [fi(y)]~^^'^ly. Then by the spectral theorem, 
and denoting by (■, ■) the inner product in L^(R, dfi), 

P{Y, = y\Yo = y) = MyTHy,T,ly) = i^,e'''^) = |(v^,<l')P+ f' e''dv{l), (2.27) 

where v (the spectral measure of ^ restricted to (— oo,0)) is a finitely supported non-negative 
measure on (— cxd, 0). It follows that ViYs = y\Yo = y) is non-increasing in s and converges, as 
s^oo, to |(^,<l>)|2 = /i(y)/^(R). 

We have now proved ( |2.25| ) when jj, is finitely supported. If not, we take a sequence jj}-^^ 
of finitely supported measures such that /i^"' -^ /i as n ^ oo, with /i^"'(|/) = /i(y) > and 
/^["^(R) = /i(R) < oo for all n. The corresponding processes y'"^ converge to Y in distribution 
as n — > oo by the results of P so that by standard weak convergence arguments, 

P(n = y\Y^ = y)> limsup P(Fi"l = y\Yt^ = y). (2.28) 



The proof is completed by using (|2.25|) , as already proved for (y,/x) replaced by (F^"',/i^"'). n 



It remains to show that (le)-(IVe) hold (for some 5' {5) and T{5)). From the convergence 
in distribution (in the Skorohod topology) of the processes (0; see the first paragraph of this 
proof, following Corollary |2.2|), we have, for example, that 



hminf.^o P (n^i e bo - 5', yo + S']) > P {Y,_r e {yo - S', y, + 5')) 

= lim^.^^, P (Fi_r G bo - 5\ y, + 5"]) , (2.29) 

lim sup P (y/^^ G bo - (5, yo + 5]) < P [Y, e [yo -S,yo + S]), (2.30) 

e^O ^ ^ 

hminf.^o P {y}'^ G bo - S' , yo + 6'] for all t G [1 - T, 1]) 

> \ims"^s' P (Yt E [yo - 5", yo + 5"] for all t G [1 - T, 1]) , etc. (2.31) 

Thus, (le)-(IIIe) are seen to follow from the corresponding (I)-(III) with F*-'^^ replaced by Y 
(and liminff^o deleted). For (IV^), a different argument is required, because the usual notions 
of convergence in distribution of Y^'^^ to Y will not work directly for (IV^) and the analogous 
(IV). Instead, we replace (IVJ by a stronger condition (IV'J, stated in terms of the Brownian 
motion B of (|2l|)-(|t:^): 
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(IV'J limliminf P (Q.,.,[i-r,i] < ^o - <^, Q''^'^'~^''^ > Vo + S Y,% e [yo -6,yo + S]) = l, 

where 

Qe,.,[aM= ,M,, iB{s) + x) (2.32) 

and Q'='^'["'^l is defined analogously with inf replaced by sup. This condition is stronger because 
l^^'^KVe) > and so Y^^^ cannot skip over y^. Now, as above, by the convergence in distribution 
of y'-^^ to Y, it suffices to prove the corresponding condition (IV) for Y. 

It remains to show that (I)-(III) and (IV) hold for some S'{S) and T(S). 
Since the distribution of Yt^ has an atom at yo, it follows that 

P(Fi„ = yo\Yt, e [yo - 6", yo + 6"]) ^ 1 as 5" ^ (2.33) 



for each to- From this and Lemma ^]2| (and the vague continuity in t of the distribution of Yt, 
from, e.g., ||^), (II) follows (provided 6' ^ as 6 —^ 0). 

Similarly, assuming 5' ^ as 5 -^ 0, we can replace (I) by 

(I') hmP{Y^_r = yo\Yi = yo) = l. 

But this follows, assuming T —>■ as 6 ^ 0, again from the continuity of P{Yt = yo) in t > 0. 
Let us take (IV) now. The probability there is bounded from below by 

inf P ( inf B{s) + x < yo - 5, sup B{s) + x > yo + 5 yj'-* = x] . 

x€suppfinlyo-S,yo+S] \s€[0,ipTix)] se[0,tpT{x)] J 

(2.34) 
Let 5"^ denote the time it takes for B{s) + yo — 6 to first reach yo + S and then come back to 
yo — S. Then the expression in (|2.34|) is bounded from below by 

p{4>s',{yo-s)<r). (2.35) 

Now S'g —>■ as 6 -^ almost surely. From the almost sure continuity of i, we have i{S'^, y — 
{yo — 6)) —>■ i{0, y — yo) = as 5 ^ and from this and the monotonicity of £ in t and the 
fact that i{t, ■) has compact support almost surely for every t, it follows straightforwardly that 
0s' (l/o — ^) — >■ as 5 — >• almost surely. That means that the probability in (|2.35| ) would tend 
to 1 as (5 —i> for any fixed T > (i.e., not depending on S). But then we can choose a sequence 
T = T((5), with T — i> as (5 — > 0, such that it still tends to 1 as 5 —» 0. This establishes (IV). 
Finally we need to choose 6' so that (III) is valid. The argument is analogous to the above 
one for (IV). The probability in (III) is bounded from below by 



inf P inf Yt > yo — S', sup Yt < yo + S' 

a;gsupp^n[?/o-'5,j/o+<5] ytep.T] ie[0,T] 



Yo = x] . (2.36) 



Let Yt be a copy of Yt, starting at yo ~ ^ at time and let Y" be a copy of Yt starting at 
yo + 6 at time 0. Let Tg^, and T^^ denote the time it takes for F/ and Y" to first reach beyond 
{yo — S',yo + S'), respectively, and let T = T{6) be as chosen in the previous paragraph with 
T ^ as 6 ^ 0. Then the expression in ( p.36| ) is bounded from below by 

P(Ti,, >r) + P(T;,, >T)-L (2.37) 
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Let us take the first term of (|2.37|) . Consider S'^^,, the quantity corresponding to T^^, for 
B{s) + Ho — 6. Then, if 6' were fixed, we would have that S'^^, -^ S'q^, as 5 — ;► almost surely. 
Now T^g, > T if (ps' (z/o — S) > T. By the same reasoning as above, we have, for fixed 6', that 

55' 

(ps' {Uo — S) ^ (ps' (z/o) as (5 ^ almost surely. That means that, as 5 — > 0, the first term 

66' 05' 

of ( |2.37| ) is bounded below by P{4>s' ,(l/o) > 0) = 1 for any fixed 6' > 0, since S'^y > for 
any S' > and 4>s{yo) > for all s > almost surely. That means that P(Tgy > T{6)) -^ 1 
as 5 ^ for any fixed 6' > and the same can be argued analogously for the second term 
of ( p.37|) . Thus we can choose a sequence 6' = S'{6), with 5' ^ as 5 — > 0, such that (|2.37|) 



tends to 1 as (5 —> 0. This establishes (III) and thus Condition 1. Theorem 2.1 follows. D 



3 A coupling for the scaled random rates 

As discussed briefiy at the end of Section |I|, the rescaled random walk with random rates, 
Z^'^'> = eX./(c^e) is a quasidiffusion whose (random) speed measure p^^\ given by ( |1.17| ), only 
converges in distribution to the (random) speed measure p of the scaling limit diffusion Z. 
To take advantage of the results of Section ^, it is convenient to find random measures p'-'^^ 
equidistributed (for each e) with p^^^ and such that p*^^^ converges almost surely as e -^ to p, 
in both the vague and point process senses of Section Q. This will be done in this section by 
constructing r*-^\ equidistributed with r for each e > 0, on the natural probability space where 
p is defined. 



Consider the Levy process (see, e.g., |^ ^, ^) \4, x G R, Vq = 0, with stationary and 
independent increments given by 



E 



Jriy^+xo-Vxo) 



ax 



for any a;o G R and x > 0. It satisfies 

lim|/'^P(\/i >y) = l (3.2) 

(pO[], Theorem XVII. 5. 3). Let p be the (random) Lebesgue-Stieltjes measure on the Borel sets 
of R associated to V, i.e., 

p{{a,b]) = Vb-Va, a,beR,a<b, (3.3) 

where we have chosen the process V to have sample paths that are right-continuous (with 
left-limits). Then 

^ = ^ = E^.5(^-x.), (3.4) 

where the (countable) sum is over the indices of an inhomogeneous Poisson point process 
{{xj,Wj)} on R X (0, oo) with density dxaw~^~"dw. 

For each e > 0, we want to define, in the fixed probability space on which V and p are 
defined, a sequence t^\ i G Z, of independent random variables such that 

M ^ To for every i G Z (3.5) 
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(where ~ denotes equidistribution) and with the following property: for a given family of 
constants c^, e > 0, let 

oo 

p(^) := Y: ^M^^^ (3-6) 

i=— oo 

we demand that constants q can be chosen so that 

p""' A p and p^"' ^ p as e — ^ 0, almost surely. (3.7) 

Before specifying our construction of t^'^^ in general, we consider the very special case where 
Tq is equidistributed with the positive a-stable random variable Vi. Note then that according 
to (^.21), P(ro > t) = L(t)/t°' with L{t) — > 1 as t — ;> cx). Here, we may simply choose c^ = e^^"' 
and take r'^''^ to be the sequence of scaled increments of the Levy process V: 






- (K(.+i)-K.). (3.^ 



The validity of ( p.5| ) and ( |3.7| ) are then elementary exercises, which we leave to the reader. If 
To is not a-stable but t°P(ro > t) ^ K G (0, cx)) as t — >• cx), one can still take c^ proportional 
to e^/", but a more complicated definition of r^ may be needed; without such an assumption 
on the distribution of tq, c^ may also require a more complicated definition. 

The next proposition extends the construction of r^'^^ to quite general distributions of tq by 
choosing the following c^ and t^ s: 

c, = (inf{t > : P(ro > t) < e})"^ (3.9) 

r^^ = ^Je{v,^^+l)-V,i), (3.10) 

where ge is defined as follows. Let G : [0, cxo) -^ [0, oo) satisfy 

P{Vi>G{x))=P{to>x) forallx>0. (3.11) 

G is well-defined since Vi has a continuous distribution. Notice that that G is nondecreasing 
and right-continuous and thus has a nondecreasing and right-continuous generalized inverse 
G^^. Let g^ : [0, oo) — > [0, oo) be defined as 

g,{x) = c,G~^(e-^/"x) for all x > 0. (3.12) 

Proposition 3.1 Suppose that P(ro > 0) = 1 and P{tq > t) = L{t)/t°' , where L is a nonvan- 
ishing slowly varying function at infinity and a < 1. Then (\3.3[ ) and ^3.'^ ) hold for c^ and t^ 
as in (W^)-(\3J^). 



Proof. To establish ( |3.5| ), by the stationarity of the increments of V, it suffices to take i = 0. 
Then, for e > 

P(r(^) > t) = P(^,(K) > Qt) = P(K > 97\c,t)) = P(K > ei/"G(t)), (3.13) 
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where g^ ^ is the right-continuous inverse of g^-, and we have used the easily checked fact that 
(y'7^(-) = e^/"-G{- /c^). The desired resuh ( p.5| ) now follows by the scaling relation V^ ~ e^/°'Vi 
(see O) and (gTTD). 



It remains to derive ( ^.T] ) to finish the proof of Proposition |3.1| . For that we will need two 
main lemmas, as follows. 

Lemma 3.1 For any fixed y > 0, g^'^\y) ^ y as e ^ 0. 

Lemma 3.2 For any 6' > 0, there exist constants C and C" in (0, oo) such that 

g,{x) < C'x^'^' for e^/" < x < 1 and e < C". 

The proofs of these two main lemmas are based on the following four subsidiary lemmas, 
whose proofs are given later. 



Lemma 3.3 -P (tq > —j ^ 1 as e -^ 0. 

Lemma 3.4 For y > 0, - P ( tq > — ) -^ — as e ^ 0. 

e V cj y" 

Lemma 3.5 For any A > 0, — > A^^'" as e ^ and thus (by standard results, as in WW) 

Ce = t^^°'L{t~^), where L is a positive slowly varying function at infinity. 

Lemma 3.6 There exists A > sufficiently small such that G^^{y) < 1/cx/ya for y > I or, 

equivalently, ge{x) < Ce/cxe/x" for x > e^/". 



Proof of Lemma 3.1 



Let g^ ^ be the right-continuous generalized inverse of ge- To prove ge{y) — ^ y, it suffices to 
prove that g~^{y) — > y. 

Now G-\Vi) ~ To, so ^.(e^/^l/i) = c,G-\e-^/''e^/''Vi) ~ c^tq, and thus P(ro > y/c,) equals 

P(c,ro >y)= P{g,{e'/^Vi) > y) = P{e^'^V^ > g;\y)) = P{V, > e-^/^g:\y)). (3.14) 

By(P3), 



e-ip(\/i > e-i/"y) ^ l/y^ (3.15) 

as e — *> 0. By ( |3.14| ) and Lemma p.4| . 



e~'P{V, > t-"^g:\y)) = e~'P{ro > y/c,) ^ 1/y" (3.16) 

as e ^ 0. This implies that P(Vi > e-^^"" g-^{y))/ P{Vi > e'^/'^y) ^ 1 as e ^ and this 
plus ( p.l5| ) implies that limsup^^ofi'^^d/) — V and liminf£^ofi'7^(2/) > 2/? completing the proof 



of Lemma B.IL n 



Proof of Lemma 13.2 



By Lemmas |3.5| and |3.6|, for x > e^^", 



9, 



(x) < A-^/"x^ 



L(e"i) 



L((x"/A)e-i) 



(3.17) 



for A > small enough; the value of A will be chosen later. We now use a result from p. 274 of |2( 

~ r^ A(i;) , 

about slowly varying functions, stating that L{x) = a(x)e-^i ~y~ ^, where a{x) ^ c G (0, oo) as 
X ^ oo and A{y) —* as y ^ oo. The quotient in the right hand side of ( |3.17| ) then becomes 



a e 



a((x°/A)e-i) 



exp 



(x-/A)e-i y 



dy 



(3.18) 



If e < A so that (x"/A)e ^ > 1/A > e ^, then the absolute value of the latter integral is bounded 
above by 

1 



5 



(a-/A).-i y 



■dy 



<5|log(x7A)|, 



(3.19) 



where 6 = (5(A) = sup{\A{y)\,y > 1/A}, and thus the exponential in ( p.l8| ) is bounded above 
(for A < 1, X < 1) by 

A-'^x-"^ (3.20) 

Thus, given 6' > 0, we choose A G (0, 1) such that a6{X) < 6' and such that a{y) G [c/2, c] for 
y > \~\ The lemma now follows from (pT7|)-(p:20|) with C = 4A~(i+''')/" and C" = A. n 

To complete the proof of our two main lemmas, it remains to prove the subsidiary Lemmas 



3.a,BJ,OandB 



Proof of Lemma |3.3| 

By the definition (|3.9| ) of c^, P(ro > c~^) < e and P(ro > x) > e for all x < c~^. Thus, if 
the statement of the lemma is not true, then there must exist 6 G (0, 1) and a sequence (e^) 
with ej > for all i and e^ ^ as z — >• cxd such that P{tq > c~^) < 6ei for all i. But then, given 
6' such that 5^^" < 6' < I, we have that P(ro > S'c^.^) > ti and so 



'^~i^ 



P{to>5'c^ 



> 6 



-1 



(3.21) 



for all i. Since c^.^ —>■ oo and P(ro > •) is regularly varying at infinity (with exponent —a), it 

follows that for any A > 0, 

,. P(ro > At) 

hni -^r-, ^ 

t-.oo p(ro > t) 

which contradicts (^.21[) since (5')" > 6. D 



A" 



(3.22) 



Proof of Lemma 3.4 



This is a consequence of Lemma p.3| , the fact that c^ ^ 

which it follows that 

P(ro > y/c,) 1 



P(to > 1/q 
19 



y 



oo as e ^ 0, and (|3.22|), from 



Proof of Lemma 

By Lemma |37^ , (Ae)~^P(ro > I/caJ ^ 1 or equivalently e^^P(ro > 1/cAe) ^ A as e ^ 
while, by Lemma |3]^, e~^P(ro > y/c^ -^ V?/"- This imphes that taking y" = A~^ that 
c,Ai/"/cAe -> 1 or c,/ca, -^ A-i/" as e ^ 0. 

Proof of Lemma |3.6| 

To show that G~^{y) < z, it is enough to show that G{z) > y. Thus we want to prove 
that G{l/cx/y'^) > y foT y > 1 and some A > 0. By the definition (|3.11|) of G, G{x) > y 



would be a consequence of P{Vi > y) > P{to > x), where we take x = 1/cx/yc Now there 
exists i^ > such that P(V^i > y) > K/y^ for y > 1 (by ( p.2| )), so it suffices to show that 
P(ro > I/ca/j/q) < K/y^ for y > 1 and some A > 0; or, equivalently, taking e = A/y", it suffices 
to show that for some A > and all e < A, P(ro > I/q) < Ke/\, or P(ro > l/ce)/e < K/\. 



By Lemma p.3| , we may choose A small enough so that for e < A, P(to > l/ce)/e < 2 and also 



small enough that K/\ > 2. 



Completion of Proof of Proposition |3.1J . We still have to prove (|3.7|) . This will be done 
using our two main lemmas |3.1j and |3.2| . The point process convergence of (|3.7| ) would follow 
straightforwardly if we knew that ge{xe) ^ xq as e ^ whenever x^ — > xq > 0. To obtain that, 
due to the monotonicity and right continuity of ge{-), it suffices that ge{y) — > y as e — * for 
any fixed y > 0, and that is given by Lemma |3.1| . 



We argue next why the vague convergence of ( |3.7D follows by using both Lemma p.l| and 
Lemma ^^. Let / be a continuous function with bounded support /. Then 

Jfd~p^'^= E f{e^)g.{V,^^+l)-K,). (3.23) 



iee-i/ 



For y > 0, let Jy = {i E e ^I : K(j+i) — Ki > v}- To estimate ( p.23| ), we treat separately the 



sums over Js, J^i/a\Js and e ^I\J^i/a, with S > e^^'^. From Lemma [331 , it follows that as e ^ 0, 

E /(a)^,(K(m) - ^«) - E fi^M^ (3-24) 



where Uj{{xj,Wj)} is the Poisson point process of 

By Lemma |3]^, we have that, given S' > small enough (to be chosen shortly), for some 
finite constant G, 

E /(ez)^.(K(^+i) - K.) < C E (K(^+i) - KO'"''- (3.25) 

The latter sum is bounded above by 

Ws:= E ^]"''- (3-26) 

j:XjGl,Wj<S 

With 5' > chosen small enough so that 6' + a < 1, we claim that W := lim^^o W^<5 = 
almost surely. Indeed, note that W is well defined in any case by monotonicity and is of course 
non-negative. We also have, by a standard Poisson process calculation, that 

EiWs) = 1/1 / w^'^' w-^"'^ dw < oo (3.27) 

Jo 

20 



for all (5 > and E(W5) ^ as (5 ^- 0. By dominated convergence, E(IV) = and the claim 
follows. 

Finally, by the definition (|3.12|) of g^ and its monotonicity, we have that g^ix) < gei^^^"") = 



Cc^ for X < e^^"", where C is some finite constant. It then follows that 

^ /(e^)(7,(V;(,+i) - \/«) < C'c, Yl 1 < C"c,e-' ^ (3.28) 



as e — i> 0, by Lemma 3.5, since a < 1. 



Combining the above estimates, we get that / / dp^"^ converges to 

lim Y. /(«)^.(K{i+i) - V,i) = lim Y fixj)wj = E/(^j)^i = f fdp.n (3.29) 

4 Scaling limit for the random walk with random rates 

Let Xt, t > 0, Xq = 0, be a continuous time random walk on Z with inhomogeneous rates given 
by Aj = r~^, i G Z, where r,, i G Z, are i.i.d. random variables such that P(to > 0) = 1 and 
P(ro > t) = L(t)/t°, where L is a nonvanishing slowly varying function at infinity and a < 1. 
We consider now the scaling limit of the random walk Xt. Let 

Z^^ = eX,/(,^,), t > 0. (4.1) 

To study the limit of Z^'^\ in the presence of the random rates, which themselves converge 
vaguely and in the point process sense, but only in distribution, we will need a weak notion of 
vague and point process convergence, as follows. Let Cb be the class of bounded real functions 
/ on the space V of probability measures on R that are weakly continuous in the sense that 
/(/i„) — > /(/i) as n ^ oo for all /i, //„, n > 1, in P such that both pn -^ p and //„ — >• /i as 
n —^ oo. 

Let Zt be the (random) quasidiffusion Yt as in (|2.1|)-(P^) above, but with speed measure p 



taken to be the (random) discrete measure p of (|3.3| )-( l3l^ ) associated with the Levy process 
V . For to > fixed, let p and p^"^ be the (random) probability distributions of Zt^ and Zll\ 
respectively; i.e., p is the conditional distribution of Zt^ given p while p'^"^ is the conditional 
distribution of Z^ given r. We can now state the following theorem, which is a consequence 



of Proposition 3.1 and Theorem 2.1. 



Theorem 4.1 .45 e ^ 0, 

E(/(p(^))) -. E(/(p)) (4.2) 



for all f G Cbi in particular, 

2 
xGR xgR xGR xgR 

Proof of Theorem 14.1 



E E [p^HM)] ' = E E [P(4^ = ^\r)r - E E m^})]' = E E mZto = ^\r)r- (4.3) 
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Z*^^) is distributed as a standard Brownian motion time changed through the speed measure 
p*^^^ (see ( |1.17| ) and the beginning of Section ^. Let p and p*^""^ be as in (|3.3| ) and ( p.6| ) and let 
Z*^^^ be a standard Brownian motion time changed through p^'^\ By Proposition |3.1| , 

(Z(^),p(^))~(Z(^),p(^)). (4.4) 



To obtain (O), it is thus enough, by ( |4.4| ) and dominated convergence, to show that p 



~(^) 



the probabihty distribution of Z^l (which is Dt^fi^p^'^^) in the notation of Theorem |2.1| and is 



random because of its dependence on p*^*^) and hence on the Levy process V^), satisfies: p —^ p 
and p — > p almost surely. But that follows from Proposition p.l| and Theorem p.l| . 

Then ( |4.3| ) follows from ( ^.21 ) with the function fonV defined by /(p) = I]xgr [/^({^})] 5 



which belongs to Cb by Proposition pT2| . D 
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